num = int(input())
while num >1 :
    if num %2==0:
        num =num //2
        print(2)
    else:
        for i in range (3,num+1):
            for j in range (2,i):
                if i % j == 0 :
                    break
            if num %i ==0:
                num =num  // i 
                print(i)
                break